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M. Ferretti, P. Beerei 

March 2002 Proceedings of the conference on Design, automation and test in Europe 

Full text available: ^ Ddfyi63.Z> KB) 

This paper presents a new fast and templatizedfamily of fine-grain asynchronous pipeline 
stages basedon the single-track protocol. No explicit control wiresare required outside of 
the datapath and the data is 1-of-N encoded. With a forward latency of 2 transitionsand a 
cycle time of 6 for most configurations, the newfamily can run at 1.6 GHz using MOSIS 
TSMC 0.25 pmprocess. This Is significantly faster than all knownquasi-delay-insensitive 
templates and has less timingassumptions than the recent ... 

2 FPGA routing architecture: segmentation and buffering to optimize speed and density 
Vaughn Betz, Jonathan Rose 

February 1999 Proceedings of the 1999 ACi^/SIGDA seventh international symposium 
on Field programmable gate arrays 
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October 2002 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 7 Issue 4 
Full text available: Ddf(3,26,MB) Additional Information: fujj. ciMlQa aMtra.Qi., refer^aces, jndex terms 

We utilize Rent's rule as an empirical measure for efficient clustering and placement of 
circuits in clustered Field Programmable Gate Arrays (FPGAs). We show that careful 
matching of resource availability and design complexity during the clustering and placement 
processes can contribute to spatial uniformity in the placed design, leading to overall device 
decongestion after routing. We present experimental results to show that appropriate logic 
depopulation during clustering can have a positive ... 

Keywords: FPGA, Rent, clustering, congestion, interconnect, placement, power 
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April 2005 ACM Transactions on Design Automation of Electronic Systems (TODAES), 

Volume 10 Issue 2 

Full text available: ^ pdf(822.20 KB) Additional Information: full citation, abstract, references, index terms 

Power has become a critical issue for field-progrannmable gate array (FPGA) vendors. 
Understanding the power dissipation within FPGAs is the first step in developing power- 
efficient architectures and computer-aided design (CAD) tools for FPGAs. This article 
describes a detailed and flexible power model which has been integrated in the widely used 
Versatile Place and Route (VPR) CAD tool. This power model estimates the dynamic, short- 
circuit, and leakage power consumed by FPGAs. It is the first fl ... 

Keywords: Power estimation model, architecture, power consumption, sensitivity analysis 
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PhYsjcal Desjcani^E^^^^ circuit clustering for area and power reduction in FPGAs 
Amit Singh, Malgorzata Marek-Saidowska 

February 2002 Proceedings of the 2002 ACM/SIGDA tenth international symposium on 
Field-programmable gate arrays 

Full text available: " gj C'dt(935.90 \<B) Additional Information: full citation, abstract, references , citlnos 

We present a routability-driven bottom-up clustering technique for area and power 
reduction in clustered FPGAs. This technique uses a cell connectivity metric to Identify seeds 
for efficient clustering. Effective seed selection, coupled with an interconnect-resource 
aware clustering and placement, can have a favorable impact on circuit routability. It leads 
to better device utilization, savings in area, and reduction in power consumption. Routing 
area reduction of 35% is achieved over previously ... 
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Viji Srinivasan, David Brooks, Michael Gschwind, Pradip Bose, Victor Zyuban, Philip N. 
Strenski, Philip G. Emma 

November 2002 Proceedings of the 35th annual ACM/IEEE international symposium on 
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Full text available: i^p^gj j^MBi^^ Additional Information: .&J!LQite.tj.QQ, atetrs.Gt, J:gMen.Q.@S. .OjJiD5§. iadex 
Publisher Site 

During the concept phase and definition of next generation high-end processors, power and 
performance will need to be weighted appropriately to deliver competitive 
cost/performance. It is not enough to adopt a CPI-centric view alone in early-stage 
definition studies. One of the fundamental issues confronting the architect at this stage is 
the choice of pipeline depth and target frequency. In this paper we present an optimization 
methodology that starts with an analytical power-performance model ... 

A power estimation model for high-speed CMOS A/D converters | 
E. Lauwers, G. Gielen 

January 1999 Proceedings of the conference on Design, automation and test in Europe 
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Full text available: 'S.P.dfQMS Mi Additional Information: MLQitition, references, Index terms 



http://portal.acm.org/resultsxfm?CFro=37362561&CFTOKEN=65698102&adv=l&COLL=, 



6/7/05 



Results (page 1): +track +hold +traiisistor Page 3 of 6 



9 Architecture Analysis and Automation: On the sensitivity of FPGA architectural 

conciusjpns.to.expe^^^ 

Andy Yan, Rebecca Cheng, Steven J. E. Wilton 

February 2002 Proceedings of the 2002 ACM/SIGDA tenth international symposium on 
Field-programmable gate arrays 

Full text available: ^pdf(291.87 KB) Additional Information: full ciiation . abstract, references, citings 

Recent years have seen a tremendous increase in the capacities and capabilities of Field- 
Programmable Gate Arrays (FPGA's). Much of this dramatic improvement has been the 
result of changes to the FPGAs' internal architectures. New architectural proposals are 
routinely generated in both academia and industry. For FPGA's to continue to grow, it is 
important that these new architectural ideas are fairly and accurately evaluated, so that 
those worthy Ideas can be Included in future chips. Typically, ... 
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Amit Singh, Ganapathy Parthasarathy, Malgorzata Marek-Sadowska 
November 2001 Proceedings of the 2001 IEEE/ACM international conference on 
Computer-aided design 

Full text available: Hlpdfi 116 rvlB ^ Additional Information: fujl cjiatlon, ail:?stract, references, citings, Index 
^ * terms 

In this paper, we utilize Rent's rule as an empirical measure for efficient clustering and 
placement of circuits on hierarchical FPGAs. We show that careful matching of design 
complexity and architecture resources of hierarchical FPGAs can have a positive impact on 
the overall device area. We propose a circuit placement algorithm based on Rent's 
parameter and show that our clustering and placement techniques can Improve the overall 
device routing area by as much as 21% for the same array size, w ... 

Boutjnglhe.l-:D.c^^^^^^ 

Richard J. Enbody, Gary Lynn, Kwee Heong Tan 

June 1991 Proceedings of the 28th conference on ACM/IEEE design automation 

Full text available: Wi pdfi 504.68 KB'i Additional Information: full citation, references, index terms 
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Guy Lemieux, David Lewis 

February 2001 Proceedings of the 2001 ACM/SIGDA ninth international symposium on 
Field programmable gate arrays 

Full text available: m Ddf{168.45 KB} Additional Information: full citation . absHact, references . cHings, ind^ 

" terms 

In FPGAs, the internal connections in a cluster of lookup tables (LUTs) are often fully- 
connected like a full crossbar. Such a high degree of connectivity makes routing easier, but 
has significant area overhead. This paper explores the use of sparse crossbars as a switch 
matrix inside the clusters between the cluster inputs and the LUT inputs. We have reduced 
the switch densities Inside these matrices by 50% or more and saved from 10 to 18% In 
area with no degradation to critical-path delay ... 

"•^ Magic^s .circuit. ex^^^ 

Walter S Scott, John K. Ousterhout 

June 1985 Proceedings of the 22nd ACM/IEEE conference on Design automation 

Full text available- pdffSOl ^9 KB > Additional Information: tull citation, abstract, references, citinos. index 
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We have Implemented a fast hierarchical circuit extractor for the Magic VLSI layout system. 
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The keys to its speed are a new algorithm based on corner-stitching, and its ability to 
extract cells incrementally. Because the extractor is incremental, typically only a few cells 
must be re-extracted when the layout changes. The extractor computes circuit connectivity 
and transistor dimensions, both internodal and substrate parasitic capacitance, and 
parasitic resistances. It is p ... 

Power mjniruizafe 
Massoud Pedram 

January 1996 ACM Transactions on Design Automation of Electronic Systems 

(TODAES), Volume 1 Issue 1 
Full text available: mi>dMJ2 KBO Additional Information: fiiW ciiation, abstrM, references. citiDcjs, md^ 
* ^ terms 

Low power has emerged as a principal theme In today's electronics industry. The need for 
low power has caused a major paradigm shift in which power dissipation is as important as 
performance and area. This article presents an in-depth survey of CAD methodologies and 
techniques for designing low power digital CMOS circuits and systems and describes the 
many issues facing designers at architectural, logical, and physical levels of design 
abstraction. It reviews some of the techniques and tool ... 

Keywords: CI^OS circuits, adiabatic circuits, computer-aided design of VLSI, dynamic 
power dissipation, energy-delay product, gated clocks, layout, low power layout, low power 
synthesis, lower-power design, power analysis and estimation, power management, power 
minimization and management, probabilistic analysis, silicon-on-insulator technology, 
statistical sampling, switched capacitance, switching activity, symbolic simulation, 
synthesis, system design 
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Shigeo Noda, Hitoshi Yoshizawa, Etsuico Fukuda, Haruo Kato, Hiroshi Kawanishi, Takashi Fujii 
June 1985 Proceedings of the 22ncl ACM/IEEE conference on Design automation 

Full text available: m odfi^620.9S KB) Additional Information: M citation, abstract, references, citings, jndM 
^ ' ^ terms 

Automatic layout algorithms, placement and routing, for function blocks of CMOS gate 
arrays are presented. The placement algorithm assigns transistors to basic cells so as to 
minimize the number of cells used and to minimize the number of Interconnections crossing 
cut-lines. The former objective is achieved by finding a maximum matching and the latter is 
achieved by iterative interchanges of transistor pairs. A new routing technique based on 
channel routing methods Is introduced ... 

1^ A statistical response surface generator 
James Roger Corliss 

January 1974 Proceedings of the 7th conference on Winter simulation - Volume 2 

Full text available: "^.pdfi328,89 KB) Additional Information: full.citatjon, abstract, indexjerms 

Small scale special purpose analog simulators are finding many applications as teaching 
aids in the classroom. One type of simulator design Is currently being used in graduate level 
statistics courses at the University of Delaware. It was developed primarily for teaching 
Statistical Response Surface Technology. Statistical Response Surface Technology (SRST) is 
an effective way of optimizing variables In a system or process. Samples at various 
operating parameters are taken and an ... 

''^ Transistor placement for noncomplementary digital VLSI cell synthesis 
Michael A. Riepe, Karem A. Sakallah 

January 2003 ACM Transactions on Design Automation of Electronic Systems 
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(TODAES), Volume 8 Issue 1 
Full text available: ^pdf(2.9? MB) Additional Information: ftjil citation, abstract references, indexlenrjs 

There is an increasing need In modern VLSI designs for circuits implemented in high- 
performance logic families such as Cascode Voltage Switch Logic (CVSL), Pass Transistor 
Logic (PTL), and domino CMOS. Circuits designed in these noncomplementary ratioed logic 
families can be highly irregular, with complex diffusion sharing and nontrivial routing. 
Traditional digital cell layout synthesis tools derived from the highly stylized "functional cell" 
style break down when confronted with such circuit t ... 

Keywords: Cell Synthesis, Euler graphs, benchmark circuits, digital circuits, 
noncomplementary circuits, sequence pair optimization, transistor chaining, transistor 
placement 
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S. Huang, K. Cheng, K. Chen, T. Lee 

August 1996 Proceedings of the 1996 international symposium on Low power 
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Cristian Estan, George Varghese 

August 2003 ACM Transactions on Computer Systems (TOGS), Volume 21 issue 3 

Full text available- S pdfil 03 MB' Additional Information: full citation, abstracL references, clllncfs. index 
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Accurate networic traffic measurement is required for accounting, bandwidth provisioning 
and detecting DoS attaclcs. These applications see the traffic as a collection of flows they 
need to measure. As link speeds and the number of flows increase, keeping a counter for 
each flow is too expensive (using SRAM) or slow (using DRAI^). The current state-of-the-art 
methods (Cisco's sampled NetFlow), which count periodically sampled packets are slow, 
Inaccurate and resource-intensive. Previous work showed ... 

Keywords: Network traffic measurement, identifying large flows, on-line algorithms, 
scalability, usage based accounting 
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January 1991 Proceedings of the 27th ACM/IEEE conference on Design automation 

Full text available: pdfr855.11 KB) Additional Information: full citation , abstract , references , Index terms 

A novel approach to the automatic layout synthesis of dynamic CMOS circuits is presented. 
A set of logic expressions Is realized In a row of cells. Taking multi-level Boolean 
expressions as input, logic transistors are placed and routed. Efficient solutions are 
achieved by permuting the variables of the expressions and by row folding. The layout is 
designed on a coarse grid taking timing requirements into account and afterwards adapted 
to the geometric design rules by a compactor. A compari ... 
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